Mining Cause-Effect Sequential Patterns from Action Traces
نویسنده
چکیده
In this paper we define the notion of cause-effect sequential patterns from action traces. These patterns reflect causality relations according to background knowledge. We also present an algorithm for mining cause-effect patterns from a collection of action traces. We run this algorithm on a real-world domain and observe that causeeffect patterns can be computed efficiently by quickly identifying inter-related actions.
منابع مشابه
Analysing Frequent Sequential Patterns of Collaborative Learning Activity Around an Interactive Tabletop. Nominee for Best Paper Award
Electronic traces of activity have the potential to be an invaluable source to understand the strategies followed by groups of learners working collaboratively around a tabletop. However, in tabletop and other co-located learning settings, high amounts of unconstrained actions can be performed by different students simultaneously. This paper introduces a data mining approach that exploits the l...
متن کاملDiscovering Causal Chains by Integrating Plan Recognition and Sequential Pattern Mining
In this paper we define the notion of causal chains. Causal chains are a particular kind of sequential patterns that reflect causality relations according to background knowledge. We also present an algorithm for mining causal chains from a collection of action traces. We run this algorithm on a realworld domain and observe that causal chains can be computed efficiently by quickly identifying i...
متن کاملMining Sequential Patterns to Explain Concurrent Counterexamples
Concurrent systems are often modeled using an interleaving semantics. Since system designers tend to think sequentially, it is highly probable that they do not foresee some interleavings that their model encompasses. As a consequence, one of the main sources of failure in concurrent systems is unforeseen interleavings. In this paper, we devise an automated method for revealing unforeseen interl...
متن کاملMining Compressed Repetitive Gapped Sequential Patterns Efficiently
Mining frequent sequential patterns from sequence databases has been a central research topic in data mining and various efficient mining sequential patterns algorithms have been proposed and studied. Recently, in many problem domains (e.g, program execution traces), a novel sequential pattern mining research, called mining repetitive gapped sequential patterns, has attracted the attention of m...
متن کاملIdentifying Learning Behaviors by Contextualizing Differential Sequence Mining with Action Features and Performance Evolution
Our learning-by-teaching environment, Betty’s Brain, captures a wealth of data on students’ learning interactions as they teach a virtual agent. This paper extends an exploratory data mining methodology for assessing and comparing students’ learning behaviors from these interaction traces. The core algorithm employs sequence mining techniques to identify differentially frequent patterns between...
متن کامل